|
|
1.
基于室内动静结合分割的射线跟踪加速方法
黄一航, 江虹, 韩宾
计算机应用
2020, 40 (10):
3006-3012.
DOI: 10.11772/j.issn.1001-9081.2020020200
密闭环境的信道建模在许多应用场景中具有重要作用。在空间内障碍物较多时，传统射线跟踪算法在运算过程中会有无用的求交点次数过多的问题，使得算法的计算效率较低。为此，提出一种基于空间分割的射线跟踪加速方法。该方法根据三维空间中物体的分布情况，合理地结合静态与动态两种空间分割加速方法，大幅度减少了射线与空间内物体的求交点次数，提高了算法的计算效率。仿真分析表明，在相同预测精度的三维环境下，与原始算法对比，使用静态空间分割的射线跟踪算法随着分割等级的提升计算效率提高了至少50.2%；而与只使用静态空间分割的算法对比，使用静态与动态空间分割结合的加速方法的计算效率在已经提高的基础上至少还能提升8.9%。
参考文献 |
相关文章 |
多维度评价
|
|
